Preface: Algorithmic Game Theory

Algorithmic Game Theory

I dedicate this thesis to my parents, Anjani and Sitanshu Mehta. iii ACKNOWLEDGEMENTS I would like to thank Dick Lipton and Vijay Vazirani, for their continuous support and guidance throughout these five years. Thanks also to the rest of the theory and ACO group at Georgia Tech, faculty and students, who have created such a motivating and enriching research environment. Thanks, of course, to my...

Algorithmic game theory

Algorithmic Game Theory

ing interaction among rational and self-interested agents. The field took on its modern form in the 1940s and 1950s (von Neumann and Morgenstern 1947; Nash 1950, Kuhn 1953), with even earlier antecedents (such as Zermelo 1913 and von Neumann 1928). Although it has had occasional and significant overlap with computer science over the years, game theory received most of its early study by economi...

Algorithmic Game Theory and Applications

Most of the existing and foreseen complex networks, such as the Internet, are operated and built by thousands of large and small entities (autonomous agents), which collaborate to process and deliver end-to-end flows originating from and terminating at any of them. The distributed nature of the Internet implies a lack of coordination among its users. Instead, each user attempts to obtain maximu...

Algorithmic Game Theory: Quick reference

Finding equilibria in games, making the ideal move. The complexity of that effort. Natural game strategies to converge to equilibrium. Internet as an equilibrium with unknown game. Learning in Games. Mechanism design: make games with players with unknown, private utilities; with desired dominant strategy solutions. Find the price of anarchy: Total cost (equilibrium with selfish agents) min Tota...